Mathematics
Learn Mathematical principles behind our physical world
Updated at 2021.5.25
Updated at 2021.4.14
Updated at 2019.05.05
Updated at 2015.01.18
Stirling Formula
으로 이 10 정도만 되어도 매우 크다. 확률에서 많이 나타나는 이 값을 이 클 때 근사하는 방법이 있다.
계승이란?
계승(팩토리얼
)은 자연수에 대해서 1부터 어떤 자연수 N까지의 연속되는 자연수를 모두 곱한 것으로 로 표현한다. 예외로 은 1로 정한다. 참고로, 이 계승의 개념을 실수와 복소수까지 확장시킨 함수가 감마함수(gamma function)이다.
으로 N이 크면 이 값이 매우 커진다. 예를 들어
- 10! = 3,628,800이고,
- 100! = 9.33262154439441E+157 이다.
계승은 경우의 수를 구하는 통계, 물리학 등에 자주 나타난다. 하지만 계승 자체로는 수학적으로 다루기 까다롭다.
스털링의 아이디어
Stirling(1730)이라는 사람이 유용한 공식(formula)를 만들었는데 다음과 같다. 이러한 근사 아이디어는 꼭 알아둘 필요가 있어 여기에 소개한다.
m이 커지면 이 합(sum)은 적분(integral)으로 근사할 수 있다.
이면 최종적으로,
좀 더 엄밀한 근사
감마함수를 이용하여 좀 더 정확한 근사 공식을 유도해 보자.
식(6)를 약간 변형하고 로 치환하면,
식(7)의 적분은 쉽지 않지만, 라플라스 방법(Laplace's Method)을 이용하면 하기 식을 구할 수 있다.
따라서 최종 식은 다음과 같다.
계승과 스털링 근사값 비교
New Version
식(9)은 이상부터는 오차가 1% 이하로 매우 정확한데, 단순 버전인 식(5)은 이하에서는 오차가 매우 크고, 일 때도 오차가 16% 수준이다. 하지만 이 매우 크면 그 비가 1로 수렴함을 알 수 있다. 아래에 1부터 10,000 사이의 값을 넣어 보기 바랍니다.
비교 (New Version)
Old Version
- Diff:
- Ratio:
비교 (Old Version)
총 21 개의 글이 있습니다.
# | 제목 | 날짜 | 조회수 |
---|---|---|---|
01 | 이항분포와 정규분포 | 2021/04/28 | 198 |
02 | 푸리에 급수 | 2021/04/28 | 442 |
03 | 해석적 확장과 감마 함수 | 2021/05/25 | 162 |
04 | 푸리에 변환 | 2021/05/25 | 384 |
05 | 수학적 증명 방법 | 2021/05/25 | 187 |
06 | 원주율 구하기 | 2021/04/22 | 195 |
07 | 자연상수의 무리수 증명 | 2021/05/25 | 165 |
08 | 스털링 근사 | 2021/05/25 | 227 |
09 | 선형변환 | 2021/04/29 | 196 |
10 | 자연상수와 지수함수 | 2021/04/22 | 191 |
11 | 동전 던지기와 확률 이야기 | 2021/04/28 | 185 |
12 | 수학 분야 | 2021/04/28 | 209 |
13 | 지수함수의 확장 | 2021/04/28 | 174 |
14 | 제타함수 | 2021/05/25 | 219 |
15 | 꼭 알아야 할 수학 기호 | 2021/04/28 | 166 |
16 | 정사영과 직교 | 2021/04/29 | 186 |
17 | 소수의 개수 | 2021/05/25 | 238 |
18 | 수의 기하학적 의미 | 2021/04/28 | 172 |
19 | 허수 | 2021/04/22 | 191 |
20 | 테일러 급수 | 2021/05/25 | 205 |
21 | Fast Fourier Transform | 2021/04/28 | 210 |